#include <list>
#include <deque>
#include <vector>
#include <iostream>

#include "Timer.h"

using namespace std;

void vectorTest() {
  Timer t;

  vector<int> v;
  
  for (int i = 1; i < 199999; ++i) {
    auto pos = v.begin();
    v.insert(pos, i);
  }

  return;
}

void dequeTest() {
  Timer t;

  deque<int> dq;
  auto pos = dq.begin();

  for (int i = 1; i < 199999; ++i) {
    dq.push_front(i);
  }

  return;
}

int main(int argc, char const *argv[])
{
  /* code */
  vectorTest();
  dequeTest();

  // ....
  // ....
  // ....

  return 0;
}

// <-

